1014 - 65 - 636

نویسنده

  • Wen-shin Lee
چکیده

Wen-shin Lee* ([email protected]), Mathematics and Computer Science Department, University of Antwerp, Middelheimlaan 1, 2020 Antwerpen, Belgium. Symbolic-Numeric Sparse Polynomial Interpolation. We consider the problem of sparse interpolation of a multivariate polynomial that is given as a black box in floating-point arithmetic. When the target polynomial is sparse, there are efficient interpolation algorithms that take advantage of this situation, such as Zippel’s algorithm, the Ben-Or/Tiwari algorithm, and their variances. However, these methods are developed for exact arithmetic. In this talk, I will discuss general issues and a framework for sparse polynomial interpolation in a floating-point environment. That is, both the inputs and outputs of the black box are precise up to a fixed number of digits. Our approaches for floating-point sparse polynomial interpolation and possible extensions will be addressed. Based on our observation of the link between the exact Ben-Or/Tiwari algorithm and the classical Prony’s method for interpolating a sum of exponential functions, we also explore recent development in the Prony’s method. This is a joint work with Mark Giesbrecht and George Labahn at University of Waterloo, Canada. (Received September 28, 2005)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Table DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Chanute city, Kansas

Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 597 6.3 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 636 6.8 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 707 7.5 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 788 8.4 20 to 24 years . . . . . . . . . . . . . . . . . . . . ....

متن کامل

Table DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Bourbon County, Kansas

Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 945 6.1 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,092 7.1 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,141 7.4 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,351 8.8 20 to 24 years . . . . . . . . . . . . . . . . . ....

متن کامل

Table DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Clay Center city, Kansas

Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 5.3 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281 6.2 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335 7.3 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 6.6 20 to 24 years . . . . . . . . . . . . . . . . . . . . ....

متن کامل

Table DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Doniphan County, Kansas

Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525 6.4 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575 7.0 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 602 7.3 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 825 10.0 20 to 24 years . . . . . . . . . . . . . . . . . . . . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005